package com.ztl.example.sorts;

import java.util.Arrays;

/**
 * @author @ztl
 * @ClassName:SelectionSort
 * @Package:com.ztl.example.sorts
 * @date 2023年06月01日 20:24
 * @description: 选择排序 时间复杂度O(n^2) 空间复杂度O(1)
 * @version: 1.0
 */
public class SelectionSort {
    /* 选择排序 */
    public static void selectionSort(int[] arr) {
        int n = arr.length;
        // 外循环：未排序区间为 [i, n-1]
        for (int i = 0; i < n - 1; i++) {
            // 内循环：arr[i]与后面每个未排序数字进行排序
            for (int j = i + 1; j < n; j++) {
                if (arr[i] > arr[j]){
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }

            }
        }
    }

}
